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Claims 

1 1 . A method of generating routing information in a data communications network 

2 having as elements nodes and links, the method comprising the steps performed at a first 

3 network element of: 

4 receiving at the first network element information relating to a change in the network 

5 at a second network element, identifying a sequence for updating of routing 

6 information at each element in the network, and 

7 updating the routing information at the first element in sequence. 

12. A method as claimed in claim 1, wherein the step of identifying an updating sequence 

2 comprises determining a new shortest path through the network from the first network 

3 element for each network element in the network; and after a delay, updating routing 

4 information for the first network element based on the new shortest path for the first network 

5 element. 

13. A method according to claim 2 wherein the delay is proportional to the distance of the 
2 first network element from the second network element. 

14. A method according to claim 2 wherein the delay is proportional to the number of 
2 hops between the first network element and the second network element. 

1 5. A method according to claim 2 further comprising determining whether the 

2 information relating to a second network element indicates a increase in a cost metric for the 

3 second element. 

1 6. A method according to claim 2 further comprising determining whether the 

2 information relating to a second network element indicates a decrease in a cost metric for the 

3 second element. 
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17. A method of generating routing information in a data communications network, the 

2 method comprising, 

3 receiving at a first network element information relating to a second network element; 

4 determining whether the information relating to a second network element indicates a 

5 change in the network; 

6 when information relating to a second network element indicates a change in the 

7 network, determining a new shortest path through the network from the first 

8 network element for each network element in the network; 

9 after a delay, updating routing information for the first network element based on the 
10 new shortest path for the first network element. 

1 8. A computer readable medium comprising one or more sequences of instructions for a 

2 data communications network having as elements links and nodes, which instructions, when 

3 executed by one or more processors, cause the one or more processors to perform the steps of 

4 the method of any of claims 1, 2, 3, 4, 5, 6 or 7. 

19. An apparatus for generating routing information in a data communications network 

2 having as elements nodes and links, comprising means for receiving at a first network 

3 element information relating to a change in the network at a second network element, means 

4 for identifying a sequence for updating of routing information at each element in the 

5 network, and means for updating the routing information at the first element in sequence. 

1 10. An apparatus as claimed in claim 9, wherein the means for identifying an updating 

2 sequence determines a new shortest path through the network from the first network element 

3 for each network element in the network; and after a delay, updates routing information for 

4 the first network element based on the new shortest path for the first network element. 

1 11. An apparatus according to claim 1 0 wherein the delay is proportional to the distance 

2 of the first network element from the second network element. 
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1 12. An apparatus according to claim 10 wherein the delay is proportional to the number 

2 of hops between the first network element and the second network element. 

1 13. An apparatus according to claim 10, further comprising means for determining 

2 whether the information relating to a second network element indicates an increase in a cost 

3 metric for the second element. 

1 14. An apparatus according to claim 10 further comprising means for determining 

2 whether the information relating to a second network element indicates a decrease in a cost 

3 metric for the second element. 

1 15. An apparatus for generating routing information in a data communications network, 

2 the method comprising means for receiving at a first network element information relating to 

3 a second network element; means for determining whether the information relating to a 

4 second network element indicates a change in the network; means for determining a new 

5 shortest path through the network from the first network element for each network element in 

6 the network when information relating to a second network element indicates a change in the 

7 network; and means for updating routing information for the first network element based on 

8 the new shortest path for the first network element after a delay. 

1 16. An apparatus for generating routing information in a data communications network 

2 having as elements links and nodes, the apparatus comprising one or more processors; a 

3 network interface communicatively coupled to the processor and configured to communicate 

4 one or more packet flows among the processor and a network; and a computer readable 

5 medium comprising one or more sequences of instructions for generating routing information 

6 which instructions, when executed by one more processors, cause the one or more processors 

7 to perform the steps of the method of any of claims 1, 2, 3, 4, 5, 6 or 7. 
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